Skorzystaj z wyszukiwarki lub indeksu alfabetycznego.
Przykłady: pci, /dev/null, functional unit, embedded system, pseudo-tty, nfs.
1 definition found
From The Free On-line Dictionary of Computing (05 January 2017) [foldoc]:
approximation algorithm
An algorithm for an optimisation problem that
generates feasible but not necessarily optimal solutions.
Unlike "heuristic", the term "approximation algorithm" often
implies some proven worst or average case bound on
performance. The terms are often used interchangeably
however.
(1997-10-28)